#include<stdio.h>
int main()
{
	int n=0;
	scanf("%d",&n);
	int arr[1000]={0};
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);
	}
	int findmum=0;
	scanf("%d",&findmum);
	int tmp[1000]={0};
	int j=0;
	int K[100]={0};
	int f=0;
	for(j=0;j<findmum;j+=2)
	{
		scanf("%d%d%d",&arr[j],&arr[j+1],&K[f]);
		f++;
	}
	int x=0;
	for(int i=0;i<=j;i+=2)
	{
		int max=arr[tmp[i]];
		for(int a=tmp[i];a<tmp[i+1];a++)
		{
			for(int b=tmp[i];b<tmp[i+1]-(a-tmp[i]);b++)
			{
				if(arr[b]<arr[b+1])
				{
					int tmp=arr[b];
					arr[b]=arr[b+1];
					arr[b+1]=tmp;
				}
			}
		}
		printf("%d\n",arr[tmp[i]+K[x]-1]);
		x++;
	}
	return 0;	
} 
